Raghu Meka : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (38)
Les plus populaires
Liste
- Liste
- Tableau

1

DNF sparsification and a faster deterministic counting algorithm

Parikshit Gopalan, Raghu Meka, Omer Reingold

Journal:

Computational Complexity

Année:

2013

Langue:

english

Fichier:

PDF, 399 KB

english, 2013

2

Communication with Imperfectly Shared Randomness

Canonne, Clement L., Guruswami, Venkatesan, Meka, Raghu, Sudan, Madhu

Journal:

IEEE Transactions on Information Theory

Année:

2017

Langue:

english

Fichier:

PDF, 1.19 MB

english, 2017

3

Simultaneous Unsupervised Learning of Disparate Clusterings

Prateek Jain, Raghu Meka, Inderjit S. Dhillon

Journal:

Statistical Analysis and Data Mining

Année:

2008

Langue:

english

Fichier:

PDF, 366 KB

english, 2008

4

Pseudorandom Generators for Combinatorial Shapes

Gopalan, Parikshit, Meka, Raghu, Reingold, Omer, Zuckerman, David

Journal:

SIAM Journal on Computing

Année:

2013

Langue:

english

Fichier:

PDF, 348 KB

english, 2013

5

[IEEE 2012 IEEE Conference on Computational Complexity (CCC) - Porto, Portugal (2012.06.26-2012.06.29)] 2012 IEEE 27th Conference on Computational Complexity - DNF Sparsification and a Faster Deterministic Counting Algorithm

Gopalan, Parikshit, Meka, Raghu, Reingold, Omer

Année:

2012

Langue:

english

Fichier:

PDF, 266 KB

english, 2012

6

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - An FPTAS for #Knapsack and Related Counting Problems

Gopalan, Parikshit, Klivans, Adam, Meka, Raghu, tefankovic, Daniel, Vempala, Santosh, Vigoda, Eric

Année:

2011

Langue:

english

Fichier:

PDF, 502 KB

english, 2011

7

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Making the Long Code Shorter

Barak, Boaz, Gopalan, Parikshit, Hastad, Johan, Meka, Raghu, Raghavendra, Prasad, Steurer, David

Année:

2012

Langue:

english

Fichier:

PDF, 247 KB

english, 2012

8

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Pseudorandomness from Shrinkage

Impagliazzo, Russell, Meka, Raghu, Zuckerman, David

Année:

2012

Langue:

english

Fichier:

PDF, 277 KB

english, 2012

9

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Better Pseudorandom Generators from Milder Pseudorandom Restrictions

Gopalan, Parikshit, Meka, Raghu, Reingold, Omer, Trevisan, Luca, Vadhan, Salil

Année:

2012

Langue:

english

Fichier:

PDF, 291 KB

english, 2012

10

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - A PTAS for Computing the Supremum of Gaussian Processes

Année:

2012

Langue:

english

Fichier:

PDF, 230 KB

english, 2012

11

An invariance principle for polytopes

Harsha, Prahladh, Klivans, Adam, Meka, Raghu

Journal:

Journal of the ACM

Année:

2012

Langue:

english

Fichier:

PDF, 209 KB

english, 2012

12

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Constructive Discrepancy Minimization by Walking on the Edges

Lovett, Shachar, Meka, Raghu

Année:

2012

Langue:

english

Fichier:

PDF, 225 KB

english, 2012

13

Pseudorandom Generators for Polynomial Threshold Functions

Meka, Raghu, Zuckerman, David

Journal:

SIAM Journal on Computing

Année:

2013

Langue:

english

Fichier:

PDF, 320 KB

english, 2013

14

[ACM Press the 25th international conference - Helsinki, Finland (2008.07.05-2008.07.09)] Proceedings of the 25th international conference on Machine learning - ICML '08 - Rank minimization via online learning

Meka, Raghu, Jain, Prateek, Caramanis, Constantine, Dhillon, Inderjit S.

Année:

2008

Langue:

english

Fichier:

PDF, 330 KB

english, 2008

15

[ACM Press the 43rd annual ACM symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 - Pseudorandom generators for combinatorial shapes

Gopalan, Parikshit, Meka, Raghu, Reingold, Omer, Zuckerman, David

Année:

2011

Langue:

english

Fichier:

PDF, 738 KB

english, 2011

16

[ACM Press the 2015 Conference - Rehovot, Israel (2015.01.11-2015.01.13)] Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 - Communication with Imperfectly Shared Randomness

Canonne, Clement Louis, Guruswami, Venkatesan, Meka, Raghu, Sudan, Madhu

Année:

2015

Langue:

english

Fichier:

PDF, 590 KB

english, 2015

17

[ACM Press the Forty-Seventh Annual ACM - Portland, Oregon, USA (2015.06.14-2015.06.17)] Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 - Almost Optimal Pseudorandom Generators for Spherical Caps

Kothari, Pravesh K., Meka, Raghu

Année:

2015

Langue:

english

Fichier:

PDF, 938 KB

english, 2015

18

[ACM Press the Forty-Seventh Annual ACM - Portland, Oregon, USA (2015.06.14-2015.06.17)] Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 - Sum-of-squares Lower Bounds for Planted Clique

Meka, Raghu, Potechin, Aaron, Wigderson, Avi

Année:

2015

Langue:

english

Fichier:

PDF, 881 KB

english, 2015

19

[ACM Press the Forty-Seventh Annual ACM - Portland, Oregon, USA (2015.06.14-2015.06.17)] Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 - Rectangles Are Nonnegative Juntas

Göös, Mika, Lovett, Shachar, Meka, Raghu, Watson, Thomas, Zuckerman, David

Année:

2015

Langue:

english

Fichier:

PDF, 995 KB

english, 2015

20

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Bounding the average sensitivity and noise sensitivity of polynomial threshold functions

Diakonikolas, Ilias, Harsha, Prahladh, Klivans, Adam, Meka, Raghu, Raghavendra, Prasad, Servedio, Rocco A., Tan, Li-Yang

Année:

2010

Langue:

english

Fichier:

PDF, 510 KB

english, 2010

21

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - A PRG for lipschitz functions of polynomials with applications to sparsest cut

Kane, Daniel M., Meka, Raghu

Année:

2013

Langue:

english

Fichier:

PDF, 614 KB

english, 2013

22

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Pseudorandom generators for polynomial threshold functions

Meka, Raghu, Zuckerman, David

Année:

2010

Langue:

english

Fichier:

PDF, 611 KB

english, 2010

23

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - An invariance principle for polytopes

Harsha, Prahladh, Klivans, Adam, Meka, Raghu

Année:

2010

Langue:

english

Fichier:

PDF, 617 KB

english, 2010

24

Making the Long Code Shorter

Barak, Boaz, Gopalan, Parikshit, Håstad, Johan, Meka, Raghu, Raghavendra, Prasad, Steurer, David

Journal:

SIAM Journal on Computing

Année:

2015

Langue:

english

Fichier:

PDF, 445 KB

english, 2015

25

[IEEE 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2015.10.17-2015.10.20)] 2015 IEEE 56th Annual Symposium on Foundations of Computer Science - Pseudorandomness via the Discrete Fourier Transform

Gopalan, Parikshit, Kane, Daniek, Meka, Raghu

Année:

2015

Langue:

english

Fichier:

PDF, 359 KB

english, 2015

26

Constructive Discrepancy Minimization by Walking on the Edges

Lovett, Shachar, Meka, Raghu

Journal:

SIAM Journal on Computing

Année:

2015

Langue:

english

Fichier:

PDF, 175 KB

english, 2015

27

A polynomial time approximation scheme for computing the supremum of Gaussian processes

Journal:

The Annals of Applied Probability

Année:

2015

Langue:

english

Fichier:

PDF, 148 KB

english, 2015

28

Rectangles Are Nonnegative Juntas

Göös, Mika, Lovett, Shachar, Meka, Raghu, Watson, Thomas, Zuckerman, David

Journal:

SIAM Journal on Computing

Année:

2016

Langue:

english

Fichier:

PDF, 456 KB

english, 2016

29

Special Section on the Fifty-Fourth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013)

Hardt, Moritz, Ishai, Yuval, Meka, Raghu, Williams, Virginia Vassilevska

Journal:

SIAM Journal on Computing

Année:

2016

Langue:

english

Fichier:

PDF, 35 KB

english, 2016

30

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Explicit Resilient Functions Matching Ajtai-Linial

Langue:

english

Fichier:

PDF, 484 KB

english

31

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Learning Graphical Models Using Multiplicative Weights

Klivans, Adam, Meka, Raghu

Année:

2017

Langue:

english

Fichier:

PDF, 326 KB

english, 2017

32

In situ forming phase-inversion implants for sustained ocular delivery of triamcinolone acetonide

Sheshala, Ravi, Hong, Gan Chew, Yee, Wong Pui, Meka, Venkata Srikanth, Thakur, Raghu Raj Singh

Journal:

Drug Delivery and Translational Research

Année:

2018

Langue:

english

Fichier:

PDF, 1.10 MB

english, 2018

33

Strategies for improving the specificity of siRNAs for enhanced therapeutic potential

Gatta, Aditya Kiran, Hariharapura, Raghu Chandrashekhar, Udupa, Nayanabhirama, Reddy, Meka Sreenivasa, Josyula, Venkata Rao

Journal:

Expert Opinion on Drug Discovery

Année:

2018

Langue:

english

Fichier:

PDF, 2.02 MB

english, 2018

34

[Society for Industrial and Applied Mathematics Proceedings of the 2008 SIAM International Conference on Data Mining - ()] Proceedings of the 2008 SIAM International Conference on Data Mining - Simultaneous Unsupervised Learning of Disparate Clusterings

Jain, Prateek, Meka, Raghu, Dhillon, Inderjit S.

Langue:

english

Fichier:

PDF, 474 KB

english

35

Pseudorandomness via the Discrete Fourier Transform

Gopalan, Parikshit, Kane, Daniel M., Meka, Raghu

Journal:

SIAM Journal on Computing

Année:

2018

Langue:

english

Fichier:

PDF, 522 KB

english, 2018

36

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Pseudorandom generators for width-3 branching programs

Meka, Raghu, Reingold, Omer, Tal, Avishay

Année:

2019

Langue:

english

Fichier:

PDF, 967 KB

english, 2019

37

[IEEE 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Baltimore, MD, USA (2019.11.9-2019.11.12)] 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Leakage-Resilient Secret Sharing Against Colluding Parties

Kumar, Ashutosh, Meka, Raghu, Sahai, Amit

Année:

2019

Fichier:

PDF, 12.26 MB

2019

38

On the discrepancy of random low degree set systems

Bansal, Nikhil, Meka, Raghu

Journal:

Random Structures & Algorithms

Année:

2020

Fichier:

PDF, 309 KB

2020